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We design a controlled-phase gate for linear optical quantum computing by using pho- 
todetectors that cannot resolve photon number. An intrinsic error-correction circuit 
corrects errors introduced by the detectors. Our controlled-phase gate has a 1/4 success 
probability. Recent development in cluster-state quantum computing has shown that a 
two-qubit gate with non-zero success probability can build an arbitrarily large cluster 
state with only polynomial overhead. Hence, it is possible to generate optical cluster 
states without number-resolving detectors and with polynomial overhead. 
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1. Introduction 

The protocol of one-way quantum computing opened a new paradigm in quantum 
computation. Single-qubit measurements on a set of highly entangled qubits — the 
so called cluster state^ — perform the computation in one-way quantum computing. 
On the other hand, in the usual quantum-circuit approach, Knill, Laflamme, and 
Milburn (KLM) utilized the idea of gate teleportatiorP for scalable optical quantum 
computing. KLM introduced a non-deterministic two-qubit controlled-phase gate 
that succeeds with probability arbitrarily close to one, given a sufficiently large an- 
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cilia stated Nielsen later applied the KLM method to one-way quantum computing 
in the effort to decrease the number of required physical resources^. "Qubit fusion'^ 
and "quantum parity check" operations 11 ' have improved the scalability of linear op- 
tical quantum computation (see Ref. [7|for a review). Two recent ex perim ents have 
implemented the one-way quantum computing model with photonics^ ^. 

Many researchers consider the number-resolving-detector requirement as in- 
evitable for either the one-way or quantum circuit approach for linear optical 
quantum computing. The number-resolving capability is an esse ntia l requirement 
in a quantum repeater protocol for long distance communication^! Browne and 
Rudolph showed that number-resolving detectors are not necessary for building 
optical cluster states by using redundant encoding in Type-II fusion -4 We address 
the necessity of number-resolving photon detectors for the implementation of linear 
optical quantum computing. We provide an alternate scheme for building cluster 
states using an optical controlled-phase gate that does not rely on number-resolving 
detectors. We note that some authors recently presented another scheme for build- 
ing cluster states without number-resolving detectorJIH. 

We utilize the KLM-type ancilla state of four qubits with a source of pure 
polarization-entangled Bell states. We adopt a polarization-encoding scheme^. It 
has the advantage of immunity to photon loss err orj^ l Our scheme requires a source 
of high-fidelity polarization-entangled Bell stated^. The controlled-phase gate suc- 
ceeds with probability 1/4 with the aid of a four-qubit ancilla state. Intriguingly, 
previous researchers have suggested using a probabilistic two-qubi t gate with non- 
zero success probability to build an arbitrarily large cluster stat c!^ ^ . Prep ara- 
tion of two-dimensional cluster states requires only polynomial overhea d ^ 1 ^ 1 Our 
controlled-phase gate scheme removes the necessity of number- resolving detectors 
for building an arbitrarily large optical cluster state. 

Figure Q] outlines our controlled-phase-gate design. B2G (Bell-to-GHZ) converts 
Bell states to GHZ states with 1/2 success probability. G2A (GHZ-to-four-qubit- 
Ancilla) corrects for possible errors introduced i n B2G . G2A converts pure GHZ 
states to the following four-qubit ancilla state 1^/2121121 



(\HVVH) + \VHVH) + \VHHV) - \HVHV)) /2 (1) 



The conversion probability is 1/2 given two pure GHZ states. A2C (four-qubit- 
Ancilla-to-Controlled-phase) uses 1^) to perform a controlled-phase gate with 1/4 
success probability. The gate heralds success using photon detectors that do not 
resolve photon number. 

Figure Ufa) provides a guide to all linear optical elements. Figure [21b) shows 
a polarization-dependent phase shifter and Figure [21c) a polarization- independent 
detector. 
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Controlled-Phase Gate 




Fig. 1. Our implementation of a controlled-phase gate. B2G is the Bell-to-GHZ converter, G2A 
is the GHZ-to-four-qubit-Ancilla converter, and A2C is the four-qubit-Ancilla-to-Controlled-phase 
converter. 

2. Polarization-Independent Detectors 

Polarization-independent detectors (PIDs) detect the number of photons in a spatial 
mode independent of their polarization (Figure [He)). Two ordinary photon detec- 
tors follow the polarization rotator (PR) and the polarizing beam splitters (PBS). 
The classical processor processes the result of the two detectors' photon number 
measurement. It sends classical control signals to optical elements that perform 
conditional post-processing on the remaining computational modes. We illustrate 
its operation on the computational basis {\H) , \ V}} of one incoming spatial mode: 

\H) PID (\H0) + \0V))/V2 (2) 

\V) PID (- \H0) + \0V)) /V2 (3) 

The outcome of the photon number measurement in each case is either \H0) or 
\QV) with probability 1/2. The detectors only gain information about the photon 
number in the incoming spatial mode — they learn nothing about polarization. 

We illustrate a useful feature of a PID. Suppose we have a polarization-entangled 
state 

\<S>+) = (\Hf d + \V)® d )/V2 (4) 

We can measure the photon number of the last mode of using a PID and 

obtain the state |<I>J-i)- This retaining of entanglement is not possible with a 
typical photon number measurement. 

A PID processing |$J)'s last mode gives the state: 

|$+) pro 2- 1 / 2 ®\H0) + |*+_i> ®l°v>] ( 5 ) 

The state after measurement is the polarization-entangled state | < I , (; L 1 ) if we mea- 
sure \H0) and state l^^gl^) if we measure \0V). The classical processor in the PID 
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Fig. 2. In the legend (a), thin lines denote qubits and thick lines denote classical bits. A classi- 
cal processor performs post processing based on measurement results. The trash symbol denotes 
"tracing out" a mode. A polarization-independent detector (PID) detects photons independent 
of polarization. A polarization rotator (PR) rotates the polarization basis by |. A phase shifter 
(PS) rotates the global phase. A polarizing beam splitter (PBS) transmits horizontally-polarized 
photons and reflects vertically-polarized photons. A polarization-dependent phase shifter (PDPS) 
shifts the phase of vertically-polarized photons only (Figure Ob)). The last linear optical ele- 
ment in (a) is the beam splitter (BS). A polarization-dependent phase shifter (b). A polarization- 
independent detector (c). B2G (d) is the Bell state to GHZ state converter. 



in Figure |2Jc) obtains the result of the measurement and forwards it to a set of 
post-processing linear optical elements. Post-processing is as follows: do nothing for 
measurement result \0V), or evolve state l^^-i) ^° l^d-l) ^ or measurement result 
\H0). Evolve by performing a PDPS of n on exactly one mode of I^^L^). So we 
possess as a resource for subsequent computations. We exploit this feature 

in B2G. 
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3. Preparation of a GHZ state from two Bell states 

Suppose we have a source of pure Bell states 

]<$>+) = (\HH) + \VV))/V2 (6) 

Note the following conventions: 

|GHZ + ) = (\HHH) + \VVV))/V2 (7) 
|GHZ~) = (\HHH) - \VVV))/V2 (8) 

B2G in Figure [2jd) converts pure Bell states to a mixture of |GHZ + ) and \V0H). 
B2G is nothing but the quantum parity checlP and similar to Type I fusion^. A 
mixture results because the photon detectors are not number resolving. We use 
polarization- independent detectors in our scheme where the scheme in Ref. [5] uses 
detectors dependent on the polarization of the incoming photons. 

B2G begins by feeding in two Bell states at the four input ports in Figure HJd). 
|$ + ) |$ + ) propagates after the PBS as follows (with the third mode rearranged as 
the last mode): 

|$+)|$+) PBS (\HHH)\H) + \VVV)\V)) /2 

+ (\VQH) \(H, V)) + \H (H, V) V) |0» /2 (9) 

We perform a PID on the last mode. The quantum state becomes the following 
before the detectors in the PID: 

(|GHZ _ > \HQ) + |GHZ+) \0V)) /y/2 - 

\V0H) (\H 2 0) - \0V 2 )) /VE + \H (HV) V) |00) /2 (10) 

|_ff 2 ) denotes two horizontally polarized photons in a given path. The detectors 
in the PID measure the last two modes and cannot distinguish between \HQ) and 
|i/ 2 0) or \QV) and |0y 2 ) because they cannot resolve photon number. Thus |-ff0) 
and |i/ 2 0) refer to the same measurement result so we name them |iJ n 0) and \0V n ) 
where n is an arbitrary positive integer. Post-processing on the quantum state in 
(JTTJJ) is as follows: discard and start over if we measure |00), perform a PDPS of 7r 
on the first mode if we measure \H n 0), or do nothing if we measure lOT^™). 

The state becomes the mixture /?pghz (the partial GHZ mixture) after the above 
conditioning. 

Ppghz = (2 |GHZ+) (GHZ+I + \VQH) (V0H\) /3 (11) 

We obtain a pure GHZ state with probability 1/2 after performing B2G on two 
pure Bell states. 
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G2A 
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Fig. 3. G2A (a) converts the mixture ppghz in Eqn. JTTJ to \t' l ). It includes error correcting in 
ECC followed by post-processing to generate |tj). ECC (b) corrects for errors from B2G. Each 
PDPS introduces a relative phase of 5 ■ 

4. Preparation of the four-qubit ancilla state from two GHZ states 

G2A in Figure[3Ja) converts the output of two parallel runs of B2G to the four-qubit 
ancilla state |t^). G2A performs this conversion with a success probability of 1/2 
when pure GHZ states are input. We perform this conversion using photon detectors 
which are not number resolving. We have a procedure that corrects for the error 
introduced into the mixed state Ppghz m (|lip ■ This conversion only has a non-unit 
probability of success, but we know whether the conversion fails or succeeds. Two 
parallel runs of B2G generate two copies of Ppghz- We input four Bell states to the 
two B2Gs. 

4.1. Intrinsic Error Correction Circuit 

The second mode of Ppghz may have an error. So we send the second mode of each 
copy of Ppghz through the ECC (Error Correction Circuit) depicted in Figure[UJb). 
ECC is the first part of G2A. ECC is similar to Type II fusiorP. We use it for two 
purposes. It detects whether two pure GHZ states are actually input to G2A. ECC 
then produces a state which deterministically converts to the four-qubit ancilla state 
|t^). It only produces the convertible state if two pure GHZ states are at the input 
of G2A. G2A is similar to a Type-II fusion gate, which (in the language of Ref. [5]) 
creates a "redundantly-encoded" two-qubit cluster state (across four photons) and 
simultaneously filters out the unwanted two-photon parts of the wavefunction of 
the input states (as described by Ralph et al. in Ref. fT3|) . 

Suppose that the state \VQH) \ V0H) is input to G2A. We can detect this state 
uniquely by noting that no one of the four detectors in the two PIDs fire. We discard 
and start over if we detect zero photons. 

Suppose that either the state |GHZ+) \V0H) or \V0H) |GHZ+) is input to ECC. 
The left column of Table [1] gives possible states of the two middle modes in either 
of the two superpositions: |GHZ+) \V0H) or \V0H) |GHZ+). Table ffl aids in dc- 



Alternate Scheme for Optical Cluster-State Generation without Number- Resolving Photon Detectors 



termining the resulting state before the detector measurement. Each measurement 
result has zero photons in exactly three of the four modes. We discard and start 
over if we detect zero photons in exactly three modes. 

Table 1. The left column contains possible initial states of the two 
middle modes of state |GHZ) \V0H) or state \V0H) |GHZ). The 
right column contains resulting states after ECC processes initial 
states. The two PIDs transform the two modes in the initial states 
to four modes (see Figure 2(b)). 



Init. 


Resulting States 


\0H) 


(\0H00) - e in / 4 \H000) + \000V) + 


e iTv/4 |ooyo» /2 


\0V) 


(- |0H00> - e in / 4 \H000) - \000V) 


+ e l7r / 4 \00V0)) /2 


\H0) 


(|H000) - e™/ 4 |0H00) + |00V0) + 


e^/ 4 |0O0V» /2 


\V0) 


(- |#000) - e in / 4 \0H00) - \00V0) 


+ e^/ 4 |O0OV)) /2 



Suppose that two pure GHZ states |GHZ+) |GHZ + ) are input to ECC. The left 
column of Table[2]gives possible states of the two middle modes in the superposition 
|GHZ + ) |GHZ + ) just before the detectors in the two PIDs. We determine a method 

Table 2. The left column contains the possible initial states of the 
two middle modes of |GHZ) |GHZ). The right column contains the 
resulting states after the ECC operation processes the initial states 
and just before detection. We employ the following shorthand no- 
tation: |GLffOV) = \H0V0) = |2>, \H0OV) = |3), \0HV0) = |4), 

\hhoo) = |5), |oovv) = |6), |// 2 ooo) = |7), |oh 2 oo) = |s), 

|00V 2 0) = |9), |000V 2 ) = 1 10). All resulting states require nor- 
malization. 



Init. 


Resulting States 


\HH) 


e-f (| 5 ) - i |3) - i |4) + |6) - |7} + |9) - |8) + |10» 


\HV) 


ie ^r (-i |5> - |3> - |4) - i |6) + |7> - |9> - |8> + |10» 


\VH) 


ie ^r (-i |5> - |3> - |4) - i |6) - |7> + |9) + |8> - |10» 


\VV) 


eT (|5> - i |3> - i |4) + |6) + |7) + |9) - |8> - |10» 



to correct for the error introduced in B2G by analyzing Table El We discard the 
computation if we measure zero photons in exactly three modes — the resulting 
states 1 7) , |8) , |9) , 1 10) are in Table [2j as well as all the resulting states given in 
Table [U We only need detectors that distinguish between no photons and some 
photons. Keep the state if zero photons are in only two modes. We thus determine 
with certainty whether two pure GHZ states are input to G2A. 

We analyze the result of ECC only when two pure GHZ states |GHZ + ) |GHZ + ) 
are input to G2A. Reorder the state |GHZ + ) |GHZ + ) so that the middle two modes 
become the last two modes: (\HHHH) \HH) + \HHVV) \HV) + \VVHH) \VH) + 
\VVVV) \VV))/2. Table gentries give the resulting state after ECC. 

ECC (Figure[3{b)) works only if the original Bell states are pure. If the original 
Bell states have timing jitters, a PBS can purify them. If, on the other hand, the 
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A2C 



Fig. 4. A2C consists of a 50:50 BS followed by two PIDs. 

Bell-state source has the possibility of emitting a four-photon pair, the purification 
is seemingly not possible. Therefore, our scheme doesn't not work if we use spon- 
taneous parametric down conversion as our source of the Bell pairs. It is possible 
to implement the desired ECC if we use the source without multiple-pair emission 
such as the recently developed semiconductor source^!. 

Table 3. The left column contains measurement 
results when passing the two middle modes of 
|GHZ) | GHZ) through ECC. The right column 
contains the resulting states of the four other 
modes which do not pass through ECC. 



Meas. 


Resulting States 


|5),|6> 




( \HHHH) +i\HHVV) \ 
\+i\VVHH) + \VVVV) , 


/2 


|3) , |4> 


e~~ 




( \HHHH) - i \HHVV) \ 
\-i\VVHH) + \VVVV) , 


/2 



Table 4. The left column contains the measurement results 
after two A2Cs. The right column contains post-processing for 
the two remaining computational modes given the measure- 
ment result (using the shorthand in Table |2) . 



Meas. 


Post-processing Operations 


|H> 


22) 


ix PR on both modes, PDPS of 7r on mode 2 


|12) 


21) 


Same as above with a PS of n 


|31) 


42) 


7T PR on mode 2, tt PS, PDPS of tt on mode 2 


|41) 


32) 


Same as above with a PS of tt 


34) 


43) 


PDPS of tt on mode 2 


|33) 


44) 


Same as above with a PS of it 


|14> 


23) 


n PR on mode 1, n PS, PDPS of tt on mode 2 


|13) 


24) 


Same as above with a PS of tt 



4.2. Feed-forward to the four-qubit ancilla state 

We perform the following post-processing conditioning on the state resulting from 
ECC: perform a PDPS by tt on modes two and three if we measure either \HHQQ) 
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or |00W), or perform a PS by tt/2 if we measure either \H00V) or \0HVQ). The 
resulting (unnormalized) state is as follows: \HHHH) — i \ HHVV) — i \ VVHH) + 
| WW). The later elements of G2A convert the above state deterministically to 
\t'^) (up to a global phase of e l7r / 4 ) with a PR by tt on modes two and three, a PDPS 
of 7r/2 on mode two, a PDPS of — it/ 2 on mode three. 

5. Probabilistic Controlled-Phase Gate 

The controlled-phase takes each computational basis state to itself except |W) 
becomes — \ VV). Suppose the four computational basis elements are inputs in 
Figure [TJ Suppose the first part of the controlled-phase generates \t[) (occurring 
with probability 1/8). We determine the propagation of the following four states 
through the latter half of the controlled-phase: \H) 1 ^'1)2345 \H) 6 , \H) 1 ^'1)2345 | V) 6 , 
\V) 1 1*1)2345 \H)e> I^Oi 1*1)2345 1^0 6' ^h e m °des in Figure [1] are in increasing order 
from top to bottom. We determine the state of modes three and four after the two 
A2Cs by first analyzing A2C acting on \HH), \HV), \VH), and |W). All four 
combinations occur when the two A2Cs act on modes 1, 2, 5, and 6 of the above 
six- mode states. 

A2C consists of a beam splitter followed by two PIDs (Figured]). A2C similar to 
Browne and Rudolph's Type-II fusion gate (though we use a beamsplitter instead 
of a polarizing beam splitter) or Pittman et al.'s "parity-check gate", which "tele- 
ports" the input state onto the cluster state with the effect of performing a logical 
controlled-phase gate^. 

We describe its operation. Discard the controlled-phase result and start over 
if the measurement result is zero photons in exactly three modes. The operation 
is a success if zero photons are in exactly two modes. Table @] gives the resulting 
state and the post-processing. Table|Hgives sixteen possibilities each occurring with 
probability 1/64. The controlled-phase success probability is 1/4 given 1^). 

6. Conclusion 

We summarize our results. B2G and G2A both have a success probability of 1/2. 
We generate 1^) offline with success probability 1/8. Controlled-phase success prob- 
ability is 1/4 given 1^). Photodetector number-resolving capability is not required 
throughout all operations — number-resolving detectors are not necessary for linear 
optical quantum computation with cluster states. 

We cannot implement our scheme via spontaneous parametric down conver- 
sion without number-resolving detectors. The Bell-state source must be free from 
multiple pair emission to purify the Bell states. 

M.M.W. thanks Austin Lund for stimulating discussions. We would like to ac- 
knowledge support from the Hearne Institute of Theoretical Physics, the National 
Security Agency, the Disruptive Technologies Office, and the Army Research Office. 
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